Scheduling activities with time-dependent durations and resource consumptions

نویسندگان

چکیده

In this paper we study the problem of scheduling a given sequence activities where each activity consumes resource with limited availability. Activity durations as well consumptions are assumed to be time-dependent. Because interaction time-dependent and consumptions, policies based on starting in early possible may fail due unnecessarily high exceeding availability resource. We propose dynamic discretization discovery algorithm that generates partially time-expanded network during search. an acceleration technique allowing significantly reduce computational effort if approach is embedded iterative solution procedure frequently evaluates sequences which start same activities. Furthermore, extend our case resources can replenished between subsequent evaluate route evaluation method for routing fleet electric vehicles travel energy consumed when travelling from one location another depend time day.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multi-objective resource-constrained project scheduling problem with time lags and fuzzy activity durations

The resource-constrained project scheduling problem is to find a schedule that minimizes the project duration subject to precedence relations and resource constraints. To further account for economic aspects of the project, one may add an objective of cash nature to the problem. In addition, dynamic nature and variations in real world are known to introduce uncertainties into data. Therefore, t...

متن کامل

Scheduling Dependent Real-Time Activities

A real-time application is typically composed of a number of cooperating activities that must execute within specific time intervals. Since there are usually more activities to be executed than there are processors on which to execute them, several activities must share a single processor. Necessarily, satisfying the activities’ timing constraints is a prime concern in making the scheduling dec...

متن کامل

A UNIFIED MODEL FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM WITH UNCERTAIN ACTIVITY DURATIONS

In this paper we present a unified (probabilistic/possibilistic) model for resource-constrained project scheduling problem (RCPSP) with uncertain activity durations and a concept of a heuristic approach connected to the theoretical model. It is shown that the uncertainty management can be built into any heuristic algorithm developed to solve RCPSP with deterministic activity durations. The esse...

متن کامل

A Multi-objective optimization model for project scheduling with time-varying resource requirements and capacities

Proper and realistic scheduling is an important factor of success for every project. In reality, project scheduling often involves several objectives that must be realized simultaneously, and faces numerous uncertainties that may undermine the integrity of the devised schedule. Thus, the manner of dealing with such uncertainties is of particular importance for effective planning. A realistic sc...

متن کامل

Continuously Degrading Resource and Interval Dependent Activity Durations in Nuclear Medicine Patient Scheduling

Nuclear Medicine (NM) is a medical imaging technique in which patients are administered radioactive tracers. As the tracers decay in the human body, they emit photons, which are then captured to generate an image used for diagnostic purposes. The schedule of daily patients in an NM center is a hard and interesting problem due to the continuous decay of these radioactive tracers. This scheduling...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Operational Research

سال: 2022

ISSN: ['1872-6860', '0377-2217']

DOI: https://doi.org/10.1016/j.ejor.2021.11.032